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1 Title of the Invention: Method and Apparatus for Sequentially Profiling and 

2 Solving Problems in Space Mission Analysis 
3 

4 Inventors: John P. Carrico, Frank T. Stoner 

5 

6 

7 RELATED APPLICATIONS 

8 This application claims priority from U.S. provisional patent application no. 

9 60/116,546, filed January 21, 1999. 

1 0 BACKGROUND OF THE INVENTION 

11 1. Field of the Invention 

12 This invention relates generally to orbital planning. More particularly, this 

13 invention relates to a system and method for orbital planning that allows iterative 

14 calculations of orbital parameters to be accomplished in an automated way with one 

15 parameter solution serving as input to the next parameter's calculation. 

16 2. Background Art 

17 In the process of a space mission analysis, the analyst must often perform 

18 repetitive calculations. Frequently such calculations require the analyst to set up a 

19 problem (or "case ?? ), run the problem, and then review the results. After reviewing the 

20 results, the analyst will set up another problem based on those results and run the 

21 calculations again. Typically, the problems are addressed and solved in order of 

22 increasing complexity. 

23 An example of this process is determining how long to fire a spacecraft's engines, 

24 and in what direction, in order to place the spacecraft in a desired orbit. This problem can 

25 be broken down into two sub-problems. First, the analysts may wish to determine the 

26 appropriate duration of firing to achieve the desired orbit in part. After this problem is 
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1 solved, and using its solution, the analyst can solve the combined problem of determining 

2 the duration and direction of the engine firing. 

3 It has generally been necessary to use computer languages and scripts to carry out 

4 the sequential profiling and solving of a complex space mission analysis problem. That 

5 process is cumbersome and time consuming and, depending on the programming 

6 background of the analyst, may require him or her to learn a new programming or script 

7 language^ The prior art includes one program that makes use of a graphical user interface j 

8 / (GUI) for the individual profiling of a problem, but each problem in a sequence of 

9 / problems must be profiled and processed manually. p~ ~ ~~~~ 

10 It would therefore be useful to have the ability to solve profiles for space mission 

1 1 planning in an automated way. Ideally a system that allows a user to establish a series of 

12 sub-profiles, solve those sub-profiles and provide the response to the next sub-profile 

13 problem would give the analyst the most flexibility in performing mission analysis. 

14 SUMMARY OF THE INVENTION 

15 It is an object of the present invention to provide a method that provides an 

16 analyst with the ability to solve profiles for space mission planning. 

17 It is another object of the present invention to provide a computer system that 

18 automatically enables an analyst to solve profiles for space mission planning. 

19 It is still another object of the present invention to provide a computer program 

20 product that enables a computer to provide an analyst with the ability to automatically 

21 solve profiles for space mission planning. 

22 It is an object of the present invention to provide a method that provides an 

23 analyst with the ability to establish a series of sub-profiles, and which solves each of those 
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1 sub-profiles and provides that solution as a basis for solving the next sub-profile in 

2 sequence. 

3 It is another object of the present invention to provide a computer system that 

4 provides an analyst with the ability to establish a series of sub-profiles, and which solves 

5 each of those sub-profiles and provides that solution as a basis for solving the next sub- 

6 profile in sequence. 

7 It is still another object of the present invention to provide a computer program 

8 product that enables a computer to provide an analyst with the ability to establish a series 

9 of sub-profiles, and which solves each of those sub-profiles and provides that solution as a 

10 basis for solving the next sub-profile in sequence. 

1 1 Some of the above objects are obtained by a method for profiling and solving 

12 space mission problems. The method includes creating a space mission analysis scenario, 

13 and setting up a control sequence that simulates a problem to be solved in the space 

14 mission. The method further includes selecting control variables to be checked in solving 

15 the problem, and identifying parameters to be used in defining a desired results that 

16 represents an adequate solution to the problem. Additionally, the method includes 

17 establishing profiles for each particular sub-problem of the problem to be solved, and 

1 8 running simulations for each of the established profiles to provide a result representing a 

19 solution to the problem to be solved. 

20 Others of the above objects are obtained by a computer system embodied 

21 according to the present invention. The computer system is adapted to perform profiling 

22 and solving space mission problems for which a space mission analysis scenario has been 

23 created. The system includes a processor and a memory that is addressable by the 

24 processor. The memory includes software instructions adapted to enable the computer 
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1 system to perform a number of steps, including setting up a control sequence that 

2 simulates a problem to be solved in the space mission, sel ecting control variables to b e 

3 checked in solving the problem, and identifying parameters to be used in defining a 

4 desired results that represents an adequate solution to the problem. The software 

5 instructions are also adapted to enable the computer system to perform steps of 

6 establishing profiles for each particular sub-problem of the problem to be solved, and 

7 jMO^gjsimula^ for each of the established profiles to provide a result representing a 

8 solution to the problem to be solved. 

9 Still others of the above objects are obtained by a computer program product 

10 embodied according to the present invention. The computer program product enables a 

1 1 computer to perform profiling and to solve space mission problems for which a space 

12 ™££i£L52?iX§i^ scenario.has been created. The computer program product includes 

13 software instructions for enabling the computer to perform predetermined operations, and 

14 a computer readable medium embodying the software instructions. The predetermined 

15 operations include the steps of setting up a control sequence that simulates a problem to 

16 be solved in the space mission, selecting control variables to be checked in solving the 

17 problem, and identifying parameters to be used in defining a desired results that represents 

18 an adequate solution to the problem. The predetermined operations also include steps of 

19 establishing profiles for each particular sub-problem of the problem to be solved, and 

20 running simulations for each of the established profiles to provide a result representing a 

21 solution to the problem to be solved. 

22 BRIEF DESCRIPTION OF THE DRAWINGS 
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Fig. 1 illustrates an example, according to an embodiment of the present 
invention, of a GUI panel used for selecting components used in defining desired results 
(i.e., goals) for a given problem. 

Fig. 2 illustrates an example, according to an embodiment of the present 
invention, of a user specifying desired values for the goal elements of a mission. 

Fig. 3 illustrates an example, according to an embodiment of the present 
invention, of profiles being added and being re-ordered 

Fig. 4 illustrates an example, according to an embodiment of the present 
invention, of the Target Sequence window showing that three profiles have been defined 
for the space mission scenario. 

DETAILED DESCRIPTION OF THE INVENTION 
According to one embodiment of the present invention, a software program 
employs a graphical user interface (GUI) to allow the user to set up a series of sub- 
problems of any desired level of complexity. The program then implements the series 
automatically and sequentially, incorporating the solution to one sub-problem into the 
input to the next. 

According to a preferred embodiment of the invention, the process claimed herein 
is carried out in the context of an existing space mission analysis software program, such 
as the Astrogator module of the Satellite Tool Kit (STK) program produced by Analytical 
Graphics, Inc. of Malvern, Pennsylvania. The technical literature for the Satellite Tool 
Kit program is incorporated herein by reference in its entirety, for all purposes. 

Using an intuitive GUI, the invention is embodied to allow the analyst to specify 
different problems in the form of a set of profiles. Each profile comprises one or more 
selected target variables and one or more desired results. The user can select any given 



1 profile and have the program solve the associated problem. In addition, the user can 

2 specify a series of two or more profiles and have the software process them sequentially, 

3 as described above. 

4 For example, using the STK Astrogatorjnodule, the analyst first creates a space 

5 mission analysis scenario. Within that scenario, the analyst sets up a control sequence 

6 that simulates the problems to be solved. The invention then allows the analyst, through a 

7 GUI, to select all the possible control variables that will be checked in solving the 

8 problems and to define components to be used in defining desired results that represent 

9 adequate solutions to the problems. 

10 Once the control variables are selected and the desired results are specified, the 

1 1 analyst proceeds to the profiling of each particular sub-problem. Using a GUI panel 

12 specifically designed for this purpose, the analyst creates a profile specifying which of the 

13 previously selected controls should be varied, and what results should be achieved. The 

14 analyst can then use the invention to specify as many different profiles as needed, each 

15 with its own lists of controls and desired results. 

16 The analyst can also flag each profile as active or inactive, directing the software 

17 program to run only those that are currently active. Since profiles and sequences thereof 

18 can be saved together with the space mission analysis scenario, this is a convenience to 

19 the analyst in the event that work must be re-run at a later date. 

20 Once the profiles have been specified, the user can command the software via the 

21 GUI to run the profiles. After each profile is run, the invention collects Jhe solution. to, the 

22 profile, and applies it as the initial starting point for the next profileXif appropriate). 

23 The invention also allows the analyst to specify many different sets of profiles for 

24 different sub-sequences that make up the overall sequence. The invention further allows 
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1 one or more sets of profiles to be automatically run as part of another set of profiles. In 

2 other words, in running a given sequence that is being investigated as part of a set of 

3 profiles, it may be necessary to run a different set of profiles as part of that sequence. 

"'7' 

4 The invention allows this "nesting" of profile sets, ' * 

5 When profiles are nested, the invention also allows the analyst to select a desired 

6 result of an inner profile to be used as a control variable in an outer profile. It also 

7 allows the solution of an inner profile to be used as a result of an outer profile. 

8 As noted above, the present invention is a series of modules running on a £ 

9 computer system to accomplish the mission analysis described. The present invention is 

10 implemented via a general-purpose computer. 

1 1 Referring to Fig. 1, the illustrated GUI panel is used for selecting components 

12 used in defining desired results ("goals") for a given problem. The Targeted Goal Setup 
\Y f screen 16 allows a user to establish goals and results for a given profile. A series of 

14 available "components" are displayed for the user in an "Available Components" window 

15 10. This shows a user all of the components that are available for the user to specify, for 

16 example Eccentricity, Latitude, Altitude and all other components that a user might wish 

17 to vary in performing mission planning and analysis. Placement buttons 18 allow the user 

18 to select the components that the user wishes to vary. 

19 When the user selects a component, it is transferred to a "Selected Components" 

20 window 12. Here the user can highlight the selected components for subsequent 

21 manipulation or specification. Alternatively, the user can de-select a component using the 

22 placement buttons 18. 
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1 When a user highlights a component in the component "Selected Components" 

2 window 12, the details and values associated with the selected component are displayed 

3 in a "Component Details" window 14 where they can be specified or modified. 

4 Referring to Fig. 2, the screen for allowing a user to specify desired values for the 

5 goal elements and to determine which are to be used in a given profile is shown. 

6 Variables 20 are displayed for the user, as are goals 22 which can be specified by the user 

7 for various selected components. Goal elements 24, 26, 28 used in the given profile are 

8 marked with an x\ Note that in this example, a value is defined for the element of 

9 eccentricity, but that element is not used in the profile. 

10 Referring to Fig. 3, the screen to add or modify profiles is illustrated. Profiles are 

1 1 added and can be re-ordered if desired in the Add/Modify screen 30 using the GUI of the 

12 present invention. Active profiles are marked with an 'x' 32, 34. In this example, the 

13 profile named "Phase-2 ;? is not being run, whereas "Phase-1" and "Phase-3" are being run. 

14 This screen also allows a user to edit the profile being run in an Edit screen 36 which 

15 allows the user to select the profile to be edited 38. 

16 Referring to Fig. 4 ? the Target Sequence window 42 is illustrated. The 

17 information in this window shows that three profiles 40 have been defined for this space 

18 mission scenario. 

19 The system and method of the present invention operates using a number of 

20 standard processors known in the art. UNIX processors such as the Silicon Graphics SGI 

21 IMPACT™ and SGI 02™ ? each with the Reality Engine™ or the Infinite Reality™ 

22 engine; the IBM RS6000 with Evans & Sutherland Freedom graphics accelerator; the 

23 Hewlett-Packard™ HP9000™ with Evans & Sutherland graphics accelerator; the Sun 

24 Microsystems SPARC™ station with Evans & Sutherland Freedom graphics accelerator; 
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the Sun Microsystems UitraSUN™ with Creator3D graphics hardware; Digital 
Equipment Corporation 4D50T and 4D60T processors, may each be used to implement 
the present invention. Microsoft Windows operating system hardware also can be used to 
implement the present invention with MS Windows, Windows95, and Windows NT 
operating systems with or without OpenGL Accelerators. Generally, all of the above 
systems should also have 48 Mbytes of memory and at least 75 Mbytes of hard drive 
space available. 

A system and method for sequentially profiling and solving problems in space 
mission analysis has been disclosed. It will be appreciated by those skilled in the art that 
other variations may be possible without departing from the scope of the invention as 
disclosed. 
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